CM 
< 

CO 
O) 

h- 

in 
in 

CO 



a. 

LU 



(19) 




(12) 



Europdisches Patentamt 
European Patent Office 
Office europeen des brevets (1 1 ) 

EUROPEAN PATENT APPLICATION 




EP 0 855 796 A2 



Data of rv iHli/^a+ion* 
^*tO ) U/alc Ul puwubctuui i. 


[pi ) irn. Lyi. . nuwn i # /u& 






I2\ ) AoDlication number: 981 01 31 9.6 




(22) Date of filing : 26.01 .1 998 




(84) Designated Contracting States: 


• 

• Zhou, Changming 


AT BE CH DE DK ES Fl FR GB GR IE IT U LU MC 


Setagaya-ku, Tokyo 155 (JP) 


NL PT SE 


• Yamamoto, Makoto 


Desianated Extension States: 


Setagaya-ku, Tokyo 155 (JP) 


AL LT LV MK RO SI 


• Zhou, Xuping 




Setagaya-ku, Tokyo 155 (JP) 


(30) Priority: 27.01.1997 J P 25726/97 


• Takatori, Sunao 


14.03.1997 JP 79213/97 


Setagaya-ku, Tokyo 1 55 (JP) 




• Qin, Xiaoling 


(71) Applicant: Yozan Inc. 


Setagaya-ku, Tokyo 155 (JP) 


Tokyo 155 (JP) 




(72) Inventors: 


(74) Representative: 


GrOnecker, Kinkeldey, 


• Shou, Guoliang 


Stockmalr & Schwanhdusser 


Setagaya-ku, Tokyo 155 (JP) 


Anwaltssozietdt 


• Motohashi, Kazunori 


Maximilianstrasse 58 


Setagaya-ku, Tokyo 155 (JP) 


80538 MQnchen (DE) 



(54) Matched filter and filter circuit 

(57) The invention provides according to a first 
aspect a low electric power consumption matched filter. 
The signal received at an input terminal is input to a 
shift-register having stages equal to the spread code 
length number after conversion into M-bit digital signals 
in an analog-to-digital converter. The outputs of the 
shift-register stages are input to EXCLUSIVE-OR cir- 
cuits set corresponding to each stage, so that EXCLU- 
SIVE-OR is performed between the outputs and 
corresponding spread code bits 6^ to d N . The outputs of 
the EXCLUSIVE-OR circuits are analogously added in 
an analog adder and output from an output terminal. 
According to a second aspect the invention provides a 
filter circuit using an analog operation circuit to prevent 
lowering of operation accuracy caused by the residual 
charge. Input analog signals successively undergo 
sampling and holding in each sampling and holding cir- 
cuit, are multiplied by coefficients stored in a shift regis- 
ter by multiplication circuits, and added in addition 
circuit Sample data transmission error storage is pre- 
vented by shifting coefficients in the shift register. Sam- 
pling and holding circuits and multiplication circuits are 
formed by analog operation circuits, and each include a 
switch for canceling the residual charge. The sampling 
and holding circuits and multiplication circuits normally 
working are refreshed sequentially by providing circuits 
for replacing their function. The addition circuit is set 



double and refreshed in the same way. 
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Description 

The present invention relates to a matched fitter for detecting the correlation between an input signal and a prede- 
termined code sequence and to a filter circuit constituted by analog operation circuits. 
5 A Direct Sequence (DS) Spread Spectrum (SS) communication system performs acquisition which estimates 
within 1-chip the timings of transmission signal spread code sequences and of spread code sequence generation pre- 
pared in a receiver, and makes a spread code generator in the receiver start to function by the timings. 

There are two methods of performing this acquisition, by using (1) sliding correlators and (2) a matched fitters. 

Method (1) generates spread codes by roughly estimated timing and tries to receive them by gradual shifting. It 
10 multiplies a received signal and the spread code generated in the receiver to pass through a low-pass filter. Although 
the output of the low-pass filter obtains a large amplitude when phases of a received signal spread code and spread 
code being generated are identical, it obtains a low-level signal given by the auto-correlation function when the phases 
are not identical. Therefore, when the low-pass filter output is smaller than the predetermined level, the spread code 
phase generated by the spread code generator is slightly advanced or delayed. Repeating this identifies the phases of 
is the transmission signal spread code and of the spread code generated in a receiver. 

This method identifies phases by shifting the spread code generator phase by the time corresponding to one 
spread code cycle at most When the spread code generator is working in a phase, it takes a single spread code cycle 
to ascertain if it is the adequate phase. It means that this method needs the time of (one spread code cycle)x(spread 
code length) at most until acquisition is completed. 
20 Method (2) detects correlation values using matched filter, which soon completes acquisition. When SS modulated 
signals are continuously input from the receiving side of a matched filter, every moment's correlation value appears in 
succession at the output side of the filter. Therefore, the correlation value peak can be detected by watching the 
matched filter outputs during one spread code cycle. Using this method completes acquisition in the time corresponding 
to one spread code cycle. 

25 FIG. 1 4 shows a sample of conventional matched filter with a spread code length of N-brt. In FIG. 5, 11 0 is an input 
terminal, and 120 1 to 120 N .-, are delay circuits for delaying input signals by unit time x. Delay circuits 120 1 to 120 N .i are 
serially connected so that signals from 110 are sequentially delayed. Input signal X(t-h), which is ix time before the 
present time, is output from 120 s (i=1 to N-1) at the timing input terminal 110 receives signal X(t). 

Numbers 130 0 to 130 N _i show multiplication circuits which multiply signals X(t-k) (i=0 to N-1) output from 1 10 or 

30 120 1 to 120m.-) and bit di (i=0 to N-1) corresponding to the spread code produced by a spread code generator (not 
shown). Bit di is +1 or -1 . The received signal is output as it is when the bit corresponding to the spread code is +1 , and 
it is output with inverted polarity when the bit is -1 . 

Outputs from 130 0 to 130 N .-) are added by adder 140 and output from output terminal 150. This terminal 150 out- 
puts correlation output Y(t) shown in formula (1): 

35 

AM 

/(f)=£d/-X(f-rt) (1) 

ImO 

40 

Observing Y(t) during a single spread code cycle yields the correlation peak between the input signals and the spread 
codes, and rapid acquisition is thus possible. 

To form a matched filter like this, an analog delay fine using a charged couple device (CCD) or a surface acoustic 
wave (SAW) device, and a digital circuit in which the shift register works as a delay circuit by converting received signals 
45 into digital data are used. 

Acquisition using a sliding correlator requires little electric power consumption per unit time, but takes a long time 
to complete. There is heavy power consumption when acquisition is continuous. 

Acquisition using a matched filter is completed in a short time. When an analog matched filter is used, electric 
power consumption is small but computation accuracy varies. When a digital one is used, the circuit size is large and 
so electric power consumption is also large because many multiplications and additions have to be performed. With double 
sampling there is a larger sampling number and so a targe circuit size, a serious problem affecting matched filter use in 
portable communication terminals. 

Conventionally, a transversal filter is formed by discretely multiplying each sequential sampled data by a predeter- 
mined coefficient and adding the products. Since this type of fitter usually transfers analog signals sampled and held in 
55 sequence, the process stores analog data holding errors. To minimize these errors, the present applicant proposes a 
fitter circuit which stores each coefficient in a cyclic shift register and circulates them instead of transferring the sampled 
analog data, as in Japanese Patent Laid-open Publication No. 6-164320. 

FIG. 15 shows a conventional filter circuit. In FIG. 15, HG1 is the first sampling and holding circuit group including 
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eight sampling and holding circuits H 1 to H 8 which are connected to input terminal Din. and HG2 is the second sam- 
pling and holding circuit group including eight sampling and holding circuits H 9 to H 16 which are connected to output 
D'in of multiplexer MUX. This filter includes 1 6 sampling and holding circuits H 1 to H 16 . H 1 to H 16 sample and hold ana- 
log signals receive input from Din or D'in according to the predetermined sampling signals, and store the sampled data 
5 until the next sampled signals are supplied. 

MUX is provided between HG1 and HG2 to select Din or the output of holding circuit Hout (described later) as D'in. 

SR is the 16-stage of cyclic shift register: each stage A 1 to A 16 stores the predetermined coefficients ao to a 15 that 
is to be multiplied by the discrete analog input signals which are sampled and held by H 1 to H 16 respectively. The mem- 
ory is sequentially circulated by sampling signals (not shown) and shift-clock synchronized to the sampling signals. 
w M 1 to M 16 are multiplication circuits, whose first input terminal receives the discrete signal from H 1 to H 16 and 
whose other input terminal is connected to corresponding stage A 1 to A 16 , respectively. This configuration multiplies the 
discrete analog signals output from hh to H 16 by digital data ao to a 15 from A 1 to A 16 in M 1 to M 16 , respectively. 

The multiplication results output from M 1 to M 16 are added in addition circuit AD, and their sum is output to holding 
circuit Hout. The output of Hout is also that of this fitter circuit as well as another input of MUX. 
is The filter circuit having this structure works as below when MUX connects Din and HG2. 

H 1 to H 16 are sequentially driven by every sampling cycle to sample and store analog input signals from Din. That 
is, at the first sampling timing, H 1 is driven and the input signal then is sampled and held in H v At the next sampling 
timing, H2 is driven and the input signal then is sampled and held in H2. In this way, input signals are successively sam- 
pled and held in H 3 to H 16 at every sampling timing. After sampling data is held in H 16 , input signals are successively 
20 sampled and held from H 1 . Repeating this, all the necessary sequential data can be sampled and held by the predeter- 
mined timing without transferring data between sampling and holding circuits. 

When analog signals from Din are successively sampled and 16 sequential data are held in H t to H 16 as above, 
coefficients ao to a 15 stored in SR and the sequential data in H 1 to H 16 are multiplied in M 1 to M 16 , respectively, as 
described above. Then the multiplied results from M 1 to M 16 are added in AD and the sum is stored in Hout 
25 When new sequential data is sampled and held in Hi in any subsequent sampling timing, the multiplication coeffi- 
cients stored in SR are circularly shifted. This circularly-shifted multiplication coefficients and the sequential data stored 
in H 1 to H 16 are multiplied as described. 

FIG. 16 shows the relationship between sequential data Xj stored in H 1 to H 16 and multiplication coefficients ao to 
a 15 stored in SR. As shown in FIG. 16, ao to a 15 are shifted to the next stage, and the coefficient at the last stage is 
30 returned to the first stage at every sampling of new sequential data. This makes it possible to execute an operation 
equivalent to shifting data Xj itself, which is held in the conventional structure, and to avoid holding errors caused by 
transferring sampled analog data. 

When the multiplexer selects Din, this filter circuit functions as an FIR filter to executes the operation in formula (2); 

35 15 

/-0 



40 Here, Y(t) is the output, X(t) is the input, and a { is the coefficient. 

When the output of Hout is selected as D'in, this filter circuit functions as an MR circuit to execute the operation in 
formula (3): 

7 7 

Yin^aj.Mt-^bj.tYiM-i) (3) 

fmO imQ 



Y(t) is the output, X(t) is the input a; and bj are the coefficients. In this case, SR is divided into two shift registers with 

so eight stages to store a s and b } 

This filter circuit realizes FIR and MR filters by switching MUX: when the FIR fitter is actualized, many stages can 
be included utilizing all sampling and holding circuits and multiplication circuits. The circuit features low power con- 
sumption and high-speed operation, using an analog operation circuit (neural operation circuit which is described 
below) having sampling and holding circuits H 1 to H 16 , multiplication circuits M 1 to M 16 , and addition circuit AD. 

55 This neural operation circuit is described with reference to FIGS. 17 (a) and 17 (b). FIG. 17 (a) shows the funda- 
mental structure of this neural operation circuit, where V1 and V2 are input terminals and INV is an inverting amplifier. 
INV utilize the characteristics of CMOS inverters its output transit from high-level to low-level or from low-level to high- 
level so as to use an inverter as an amplifier: it consists of an odd number of CMOS inverters in serial array, with three 
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stages 92, 93 and 94 being shown, for example. Resistances R1 and R2 and capacitor Cg are set for controlling the 
amplifier gain and for adjusting phase, respectively, so as to prevent the oscillation of INV. 

Input capacitors C 1 and C? are serially connected between V 1 and point B at the input of INV and between V 2 and 
point B, respectively. Feedback capacitor Cf is set and connected between output terminal Vo of INV and point B. 
5 In a circuit with such a structure, the voltage-amplifying ratio of INV is very large, and the voltage at B is approxi- 
mately constant and assumed to be Vb. Point B is connected to C 1 , C^, Cf and the gate of the transistor with structures 
92, and B is also floating from every supply voltage. 

When the electric charge stored in each capacitor at the initial state is 0, the total charge stored in each capacitor 
referencing B is 0, even after V t and V 2 are input From this, formula (4) is true: 

10 

CTfVT-VbJ+C^a-VbJ+CffVo-Vb)^ (4) 

Here, by replacing V 1 and V 2 and the reference voltage Vb at point B with V(1)=V r Vb. V(2)=V 2 -Vb, and 
Vo ut=Vo - Vb , formula (5) is derived from formula (4) : 

15 

Vbu/--(SjV(1K&V(2)) (5) . 



20 The neural operation circuit outputs as the output voltage Vout the sum of V(i) multiplied by the coefficient C/Cf, 
which is the ratio of input capacitor Cj and feedback capacitor Cf, and which has inverted polarity. Formula (6) describes 
Vout: 

25 Vout = - (^1 ^(1)+^ V , (^„.+^V(/K„.+§2 V(n)) (6) 



The dynamic range is maximized by setting voltage Vb at B to be half of the supply voltage, Vb=Vdd/2 , accordingly. 
In FIG. 17 (a), controlling the gain of 93 using R1 and R2 prevents oscillation in INV. Other structures can also pre- 
30 vent it. 

FIG. 17 (b) shows an alternative configuration having this function. In this configuration, INV connects a serial cir- 
cuit including resistance R and capacitor C between the input and output of CMOS inverter 93 that is situated before 
the last stage. This serial circuit controls the gain of INV because it works as a negative feedback circuit of CMOS 
inverter 93 and works as its load. Therefore, this circuit forms a neural operation circuit consuming less electric power 
35 than that in FIG. 17(a). 

FIG. 18 shows an exemplary structure of a sampling and holding circuit using this neural operation circuit. In FIG. 
18, Vin is the input voltage, SW is a sampling switching circuit, Cin is an input capacitor serially connected to the input 
of INV, Cf is the feedback capacitor in FIG. 17 (a), and Vout is the output voltage. Here, Cin and Cf have the same 
capacity, and SW includes a switching circuit using a MOS transistor like a CMOS transmission gate, for example. 

40 As is clear from FIG. 18, this sampling and holding circuit is identical to the neural operation circuit in FIG. 17 (a) 
having only one input terminal. As Cin and Cf have the same values, the output voltage Vout is equal to -Vin from for- 
mula (5). By having SW closed first, and then opening it on the sampling timing the sampled inverted input voltage is 
output from the output terminal of this sampling and holding circuit as long as SW stays open: the voltage is held as it 
is until the sampling switch is closed. 

45 FIG. 1 9 shows an exemplary multiplication circuit using this neural operation circuit. In FIG. 1 9, Vin is the input volt- 
age, Vref is the reference potential, and Vref=Vdd/2=Vb . MUX 1 to MUX n are the multiplexers for switching the inputs 
to capacitors, whose first input terminals are connected to Vin and the second input terminals are connected to Vref, 
and whose output terminals are connected to input capacitors C^ to C n> respectively. MUX-i to MUXn receive control 
signals d 1 to d n , respectively: when d; 0=1 to n) is 1 , input voltage Vin which is transmitted to the first input terminal is 

so selected to be sent to corresponding input capacitor Cj, and when dj is 0, Vref (=Vb) is selected. 

The other sides of C 1 to C n are connected to point B at the input of INV, and feedback capacitor Cf is connected 
between the input and output of INV 

C<| to C n are set to satisfy formula (7), that is, the ratios of to C n are the second power: 

C n =2C M = ■••-2 , C |H - •••o2 n1 C 1 (7) 

Electrical charge retention formula is shown in formula (8): 
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n n 

£ Cfdfi Vin- Mb)+£ C,(1 -cfy)( Vref- Vb)+Cf{ Vout- W>)=0 (8) 
/-1 /-1 



5 As Vref=Vb . Vout is expressed in formula (9): 



n C n 

Vout --j^CftVin*^ Vin^2 M d, (9) 



/-1 /-1 



That is, the multiplication results of Vin and n-bit binary numbers, each of whose bits corresponds to d 1 to d n are output 
as output voltage Vout 

Therefore, this circuit directly executes multiplication of the n-bit digital coefficient by the analog voltage, setting the 
is coefficient data stored in stage A 1 of shift register SR in FIG. 15 as the control signal and the output from H1 as the 
input voltage Vin for transmitting. 

FIG. 20 shows an exemplary addition circuit using the neural operation circuit above. In FIG. 20. to p 16 and m 1 
to m 16 are input terminals, C p1 to C p16 are input capacitors connected to p 1 to p^, respectively, and C m1 to C m16 are 
input capacitors connected to m 1 to m 16 respectively. This is only one example: input terminals there can be any 
20 number. 

In FIG. 20, INV1 is the first inverting amplifier, INV2 is the second inverting amplifier, B t and B 2 are the points at 
the inputs of IN V1 and INV2, respectively, 0 1 is the point at the output of INV1 , Cf 1 and Cf 2 are the feedback capacitors 
of INV1 and INV2, respectively, and Cc is the capacitive coupling set between 0 1 and B2. Each of Cpt to C p16 and C m1 
to C m16 is set equal to be Cin, and Cc=Cf 1 =Cf 2 . 
25 In this configuration, when the input voltage magnitude input to Pi to p^ is assumed to be V p1 to V p16 , respectively, 
output voltage V 01 is generated at O lP formula (10) is derived from formula (6): 



voA^ P ^V p2 , + ... + ^V pl , + ... + ^V n ,) (10) 



C 0 i 

= "c/7 ( v p 1 + v p 2+ - + v * 1 *" + v p" l) 



When the input voltage transmitted to m 1 to m 16 is V m1 to V m16 , output voltage Vout is obtained at the output ter- 
35 minal of INV2 as shown in formula (11): 

v out \Qf , 01 Cf 2 Qf_ " m2* Cf- ' 

C ^ fn 1 ^ rn 2 ^ trtn *\ 

Cf p1 P 2 * v pn v m\ v m2 v mnf 



45 That is, output voltage Vout of this addition circuit is (C p1 /Cf2) times as large as the voltage obtained by adding V p1 to 
V p16 from p 1 to p 16 and subtracting V m1 to V m16 from m 1 to m 16 . 

In the filter circuit in FIG. 15, the necessary addition results can be obtained by respectively transmitting the output 
of Mi and the reference potential Vref (=Vb) to input terminals p; and rrtj when coefficient aj of SR corresponding to the 
output of i-th sampling and holding circuit Hj is positive, and by respectively transmitting Vref and the output of Mj to Pj 
so and nrij when is negative. 

Using a neural operation circuit like that above forms a high-speed, low power consumption filter circuit However, 
any analog operation circuit like this present neural one generates a residual charge in its inverter or a capacitor while 
operating: the offset voltage so generated decreases the output accuracy 

According to a first aspect of the invention the purpose is to provide a matched f flter having both analog and digital 
55 merits, small circuit-size, and low electric power consumption. 

To achieve the above object, the matched filter of this invention includes an analog-to-digital converter for sampling 
and converting an input signal into predetermined digital data, a shift-register having a predetermined number of stages 
for receiving the output of the analog-to-digital converter, an EXCLUSIVE-OR circuit corresponding to each stage of the 
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shift-register, for performing EXCLUSIVE-OR operations between the predetermined bits of digital data output from the 
stage corresponding to the shrft-register and its corresponding bit of spread code; and an adder for adding the outputs 
of each EXCLUSIVE-OR circuit. 

The analog adder is configured by analog addition circuits with the number corresponding to the bit numbers of the 
5 digital data for receiving bits with weights corresponding to the output of those from each EXCLUSIVE-OR circuit, and 
analog adders for giving corresponding weights to add to the outputs from each analog adder. 

The analog-to-digital converter includes a predetermined number of threshold circuits comprising a capacitive cou- 
pling and an inverting amplifier, and an encoder for receiving the outputs of the predetermined number of threshold cir- 
cuits. 

10 Since the present matched filter employs a shift-register as a delay circuit, it does not store errors during delay 
processing, and electric power consumption is low. Also, since EXCLUSIVE-OR circuits perform multiplications in this 
matched filter, a multiplication circuit can be formed very easily. Moreover, as this matched filter uses analog adders for 
analogously adding input digital signals, it performs operations with low electric consumption, at high speed, and with 
high accuracy. 

15 The present invention has according to a second aspect as a further object to prevent decreased output accuracy 
caused by the residual charge in a filter circuit using an analog operation circuit 

To achieve this object, a filter circuit according to the present invention includes a plurality of sampling and holding 
circuits for successively performing sampling and holding on input analog signals, a cyclic shift register for storing coef- 
ficient data in each stage, a plurality of analog multiplication circuits for multiplying the output signals from the plurality 
20 of sampling and holding circuits and coefficient data from the cyclic shift register, and an analog addition circuit for cal- 
culating the multiplication circuits' outputs sum, wherein the plurality of sampling and holding circuit, multiplication cir- 
cuits and addition circuits comprises a refreshing means for canceling offset voltage caused by the residual charge. 

In this filter circuit, an auxiliary sampling and holding circuit, an auxiliary multiplication circuit and an auxiliary addi- 
tion circuit are provided and replace the sampling and holding circuits, the multiplication circuits and the addition cir- 
25 cuits, respectively, during refreshing. 

The auxiliary sampling and holding circuit and the auxiliary multiplication circuit are commonly provided to the plu- 
rality of sampling and holding circuits and the plurality of multiplication circuits, respectively. 

The auxiliary sampling and holding circuit, auxiliary multiplication circuit and auxiliary addition circuit constitute 
refreshing means for canceling offset voltage caused by the residual charge. 
30 The sampling and holding circuit, the multiplication circuits, the addition circuits, the auxiliary sampling and holding 
circuit, the auxiliary multiplication circuit and auxiliary addition circuit each include an inverting amplifier consisting of 
an odd number of stages of serially-connected CMOS inverters, an input capacitor connected to the input of the invert- 
ing amplifier, and a feedback capacitor connected between the input and output of the inverting amplifier. The refresh- 
ing means includes a switching means for short-circuiting the feedback capacitor and a means for supplying the 
35 reference voltage to the input of the input capacitor. 

Also, the sampling and holding circuits, the multiplication circuits, the addition circuits, the auxiliary sampling and 
holding circuit, the auxiliary multiplication circuit and auxiliary addition circuit each include an inverting amplifier consist- 
ing of an odd number of stages serially-connected CMOS inverters, an input capacitor connected to the input of the 
inverting amplifier, and a feedback capacitor connected between the input and output of the inverting amplifier. The 
40 refreshing means includes a switching means for short-circuiting the feedback capacitor and a means for supplying the 
reference voltage to the input of the input capacitor and the output of the feedback capacitor. 

The refreshing means maintains output accuracy against the offset voltage of the residual charge. Since the com- 
mon auxiliary sampling and holding circuit and multiplication circuit are respectively set for the plurality of sampling and 
holding circuits and multiplication circuits, the latter are sequentially refreshed without impeding normal work, and nec- 
45 essary hardware is minimally increased. 

This invention will be described in detail in conjunction with the accompanying drawings: 

FIG. 1 shows a block diagram of the embodiment structure of the matched filter according to the present invention. 
FIG. 2 shows a block diagram of the analog adder structure of the matched filter according to the present invention. 
so FIG. 3 shows the operation circuit configuration of the analog adder in FIG. 2. 

FIG. 4 shows an exemplary configuration of an analog-to-digital converter in the matched filter in the present inven- 
tion. 

FIG. 5 shows a block diagram of the overall fitter circuit according to the present invention. 
FIG. 6 shows an exemplary sampling and holding circuit 
55 FIG. 7 shows another exemplary sampling and holding circuit. 

FIG. 8 shows an exemplary sampling and holding circuit other than those in FIGS. 6 and 7. 
FIG. 9 shows an exemplary multiplication circuit. 
FIG. 10 shows an adder. 
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FIG. 1 1 shows an exemplary addition circuit. 

FIG. 12 shows another exemplary addition circuit 

FIG. 13 shows a timing chart of the function of the present f ilter circuit. 

FIG. 14 serves to explain the matched filter structure. 
5 FIG. 1 5 shows a block diagram of a conventional filter circuit 

FIG. 1 6 shows actions of the filter circuit in FIG. 1 5. 

FIGS. 17 (a) and 17 (b) show a neural operation circuit. 

FIG 18 shows a sampling and holding circuit of a conventional filter circuit. 

FIG. 19 shows a multiplication circuit of the conventional filter circuit. 
10 FIG. 20 shows an addition circuit of the conventional filter circuit. 

FIG. 1 shows a block diagram of a matched filter embodiment according to a first aspect of the present invention. 
In FIG. 1, 1 is an input terminal to receive analog signals, 2 is an analog-to-digital converter for converting analog sig- 
nals input to digital data of 1 to M-bit after sampling according to sampling clock elk, and 3 is an N-stages shift-register 
is for storing M-bit digital data from 2 in each stage at every sampling timing. Numbers 4 1 to 4 N are EXCLUSI VE-OR cir- 
cuits (XOR-circuits) set to correspond to each stage of 3, perform XOR-operations between the M-bit digital data and 
the corresponding bit of the spread code generated by a spread code generator (not shown), and 5 is an analog adder 
for adding the outputs of 4 1 to 4m. 

The present matched filter samples a signal input from 1 by every elk in 2, and converts it into M-bit digital data X 
20 (x t , x 2 Xm). Hereinafter, X shows a sampled digital data, and x 1 , x 2 , x,y, show each bits of the digital data. Analog- 
to-digital converter 2 outputs M-bit digital data X obtained by quantizing received signals from negative maximal value 
to positive maximal value in 2 M stages. 

The bit number M of X can be sny number according to the usage, but usually it is from 1 to 4 bits. A small bit 
number makes the circuit size small: for example, to perform acquisition of DS-CDMA, necessary accuracy can be 
25 obtained even when M=1 . 

X output from 2 is input to 3, elk is input to 3 as a shift clock, and X is shifted to the following stages in sequence 
according to elk. The stage number N of 3 is equal to one cycle of spread code. The output of each stage is expressed 
by Xi (i=1 to N), each of which is configured by each bit of x n , xg x^. 

The output of each stage of 3, Xi to Xn is then sent to a corresponding input of 4, 4i to 4 N . Corresponding spread 
30 code bits di (i=1 to N), or their inverted bits, are each sent to another input of 4^ to 4 N . In 4i, XOR is executed between 
M-bit digital data Xi output from each stage of 3 and di corresponding to the spread code. Here, di is 1 or 0: Xi is output 

as it is when di=0, and each bit (x v x 2 x^) of Xi is inverted to output when di=1 . In short, output XI of 4i is the 

inverted value of input Xi when di=1 , and Xi is output as it is when di-0. In this way, di and Xi are multiplied in 4^ to 4 N . 

The multiplied result data XI (i=1 to N) from 4j to 4 N are input to analog adder 5 to be analogously added; conse- 
35 quently, correlation output voltage Y(t) is obtained at output terminal 6 as shown in formula (1). 

FIG. 2 shows an exemplary embodiment of 5, where 4^ to 4 N are XOR-circuits which receive signals Xi to Xn from 
corresponding stages of the shift register 3, respectively. Xi to X„ are M-bit data, as already described, and data Xj has 
bits from to x^. x i1 is the first bit (the lowest bit), Xj M is the M-th bit (the uppermost bit), and the bit weight of each bit 
is 2°, 2 1 , ...2 M " 1 . 

40 To recapitulate, XOR-operations between Xi and corresponding bit dj to d N are performed in 4i to 4 N| from which 
corresponding output X*1 to X*N are output. X'i is the M-bit data of x^ , x^, ...x' tM . 

Each bit x* M to x' iM of signal X*j is input to adders 7i to 7 M set corresponding to each bit weight. That is, with respect 
to outputs X^ to X' N of 4i to 4 N , each first bit x' 11( x^i. ...x' N i is input to adder 7 1( each second bit x' 12 , x*^. ...x' N2 is 
input to adder 7 2 , and in the same way, every bit is input to the adder 7j Q=1 to M) corresponding to the bit location. 

45 Each adder 7 ] 0=1 to M) includes N number of input capacitances to C Nj . The outputs of each bit from 4^ to 4n 
are connected to the corresponding input capacitance Cjj in the corresponding adder. 

As shown, inverting amplifiers 8i to 8 M indicated by 3INV are set in 7-, to 7 M . to C Nj are connected to the input 
of the corresponding inverting amplifier 8j. The output of 8j is also the output of 7 j( and feedback capacitance Cfj is con- 
nected between each input and output of inverting amplifier 8j. 

so The outputs of 7i to 7 M are input to respective input capacitances Ci to C M of adder 9. In the same way as in 7i to 
7 M , input capacitances Ci to C M in 9 are connected to the input of inverting amplifier 10, and feedback capacitance Cf 
is connected between the input and output of 10. The output of 10 is connected to output terminal 6. 

As expressed, 7i to 7 M and 9 have the same structures and functions which are described in detail with reference 
to FIG. 3. 

55 In FIG. 3, Vi , V 2t ... V n are input terminals, Vo is an output terminal, and 3INV is the inverting amplifier. This invert- 
ing amplifier 3INV utilizes the characteristics of CMOS inverters which perform output transits from high-level to low- 
level or from low-level to high-level so as to use an inverter as an amplifier. It includes an odd number of serially con- 
nected CMOS inverters, with CMOS inverters 51 , 52 and 53 being shewn in FIG. 3. 
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C1 to Cn are input capacitances provided between respective input terminals V 1 to V n and point B of the input of 
3INV, and Cf is a feedback capacitance connected between Vb and point B. Resistances R1 and R2 are set so as to 
control the amplifier gain, and capacitance Cg is set to adjust the phase, not to prevent the oscillation of 3INV. 

In this adder, the voltage Vb at point B is approximately constant because the voltage amplifying ratio of 3INV is 
5 very large. Here, point B is connected to capacitances C1 to Cn, to Cf and to the transistor gate forming CMOS inverter 
51 , and is floating from all the voltage supply. 

At the initial state, assuming the electric charge stored in each capacitance is 0, and when the reference level is set 
at B, the total electric charge stored in each capacitance is 0, even when V 1 to V n are input. From this, electrical charge 
retention formula (12) is true: 

w 

C , (V ! -Vb)+C 2 (V 2 -Vb)+...+C n (V n -Vb)+Cf(Vo-Vb)=0 (12) 

Since the dynamic range is maximum by setting Vb as half of the supply voltage which is transmitted to 3INV, 
Vb=Vdd/2 , when the supply voltages are provided by +Vdd and the grounded potential usually, and Vb=0 when the 
is supply voltages are both positive and negative. Here, assuming that the supply voltages are +Vdd and the grounded 
potential, and Vb=Vdd/2 , formula (13) is derived from formula (12): 

*-<P y i»^-^J* 2Cf Vdd (13) 

20 

Inverting amplifier 3INV outputs voltage Vo having offset voltage ((C 2 +...+C n +Cf)Vdd/(2Cf) ) and added to this the 
value of the sum of each input voltage V 1 , V 2 ,...V n multiplied by a coefficient which is the ratio of C 1( C2. ».C n and feed- 
back capacitance Cf (Ci/Cf. C^/Ct-Cn/Cf) and having inverted polarity. 
25 It is provided that input capacitances C1 , C2,...Cn are equal as in formula (14), and Cf is the sum of all input capac- 
itances as in formula (15): 

C^C^CgS.-.CN (14) 

30 CfcNC, (15) 

In this case, formula (16) is derived from formula (13), that is, Vo is calculated by dividing the sum of V 1 to V N by the 
input number, inverting its polarity, and adding the offset of Vdd to it: 

35 Vo = -l(V 1+ \/ 2 +...+ ^Hl/dd (16) 



Assuming that the grounded potential and the predetermined voltage are output as 0-output and 1 -output, respec- 
40 tively, from each of 4 1 to 4 N , and that input capacitances Cn to C N1 , C 12 to C N2 ,...C 1M to C NM are equal in adders 7 1 
to 7 M , respectively, and assuming further that each feedback capacitance C f1 to C^ is the sum of its corresponding 
input capacitances, then the analog output voltage corresponding to the number of input bit 1 is output respectively from 
output terminals of 7 1 to 7 M , as is clear from formula (16). 

That is, the analog voltage corresponding to the number of the lowest bits (X' 11t X' 21 ,...X' N1 ) the value of which is 
45 1 among the outputs of XOR-circurts 4 1 to 4 N is generated from the output of adder 7 1 (inverting amplifier 8^, and the 
analog voltage corresponding to the number of 2 1 bits (X' 12 , X , 2 2 ,...X , N2 ) the value of which is 1 in the outputs from 4 1 
to 4 N is generated from the output of adder 7 2; similarly, in the following stage, the analog voltage corresponding to the 
number of bit of corresponding weight whose value is 1 the weight is output Generally, the analog voltage correspond- 
ing to the number of 2 M * 1 bits (X^, X t 2Ml ... X' NM ) whose value is 1 in the output of 4 1 to 4 N is output from adder 7 M . 
so Providing that input capacitances C 1 to C M in adder 9 have the relationship given in formula (17), and that feedback 
capacitance Cf is equal to the sum of C 1 to C M as in formula (18), formula (13) is transformed into formula (19): 

(17) 



(18) 



Cm =2 Cm-i= 2 ^^=...2 C 2 =2 *C 1 
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Vo =-^{Vi+2V 2 +2 2 Vs+"+2 M W M )+Vdd 



(19) 



s The voltage summed after multiplying the corresponding weight to the sum of each bit generated in 7-, to 7 M is obtained 
from output terminal 6 of amplifier 9. 

The analog addition circuit configuration is not limited to the embodiment above. If the digital data output from the 
XOR-circuits can be added analogously, any circuit is adaptable. For example, converting the outputs of the XOR-cir- 
cuits into analog signals permits them being added by analog addition circuit. 

w As mentioned, the present matched filter uses the shift-register as a delay circuit because the input signal is digi- 
tized: this means that a delay circuit can be easily formed. Since multiplication is executed by the XOR-circuits, the mul- 
tiplication circuit can be simplified. The output voltage from each XOR-circurt can be added in analog adder 5 with low 
electric power consumption and high accuracy. Especially when the output bit number M from A/D converter 2 
decreases, a very small-size circuit can be realized. 

15 Although any structure can be employed in A/D converter 2, one with low electric power consumption is described 
with reference to FIG. 4. For simplification, output bit number M is 2 in FIG. 4. 

In FIG. 4, TH1 to TH3 are threshold circuits which have identical structures. As shown, they include inverting ampli- 
fiers INV1 to INV3 which are configured by CMOS inverters, for example, and four input capacitances are connected to 
. each amplifier INV1 to INV3. The outputs of INV1 to INV3 are input to encoder 60. 

20 Number 1 is an input terminal for receiving signals, with input voltage Vin. This terminal 1 is connected to the first 
input capacitances C11, C21 and C31 of TH1, TH2 and TH3, respectively. Offset voltage Voff is input to the second 
input capacitances C12, C22 and C32, and bias voltage Vb is input to the third input capacitances C13, C23 and C33. 
The fourth input capacitances C14, C24 and C34 are connected to the grounded potential. 

In this structure, the output voltage of the capacitive coupling at the input of TH1 , that is, the voltage input to INV1 , 

25 is V1 , and formula (20) is true from the law of conservation of energy: 



30 



C1 1(Vin-V1)+C12(Voff-V1)+C13(Vb1-V1)+Cl4(0-V1)=0 (20) 
Consequently, V1 is calculated by formula (21): 

V1 Cliy/n+C12yoff+C13W?1 m . 

C11+C12+C13+C14 { ' 



35 When V1 is equal to or greater than threshold voltage Vth of INV1 (usually, it is Vdd/2), the output of INV1 is low-level, 
which is expressed in formula (22): 

C11 V7n+C12Vbff+C13W)1 Vfh {t>t> . 

C11+C12+C13+C14 1 { ' 

40 

Therefore, when input voltage Vin satisfies formula (23), the output of INV1 is low-level: 

w.^ C11+C12+C13+C14 1/ ^ C12Vbff+C13W?1 /0<aN 

45 Vtn * cTi vth cTi (23) 



The threshold voltage of TH1 is set by controlling C1 3. The values of C1 2 and Voff are designed for their product to can- 
cel the offset of IN V1. 
so The threshold voltages of TH2 and TH3 can be set similarly. 

With the threshold voltages of TH1, TH2 and TH3 being -v, 0 and v, respectively, when the input voltage is lower 
than -v, all outputs of TH1 , TH2 and TH3 stay high-level; when it is between -v to 0, the output of TH1 is low and those 
of TH2 and TH3 are high; when it is between 0 to v, the outputs of TH1 and TH2 are low and that of TH3 is high; and 
when it is higher than v, all the outputs of TH1 to TH3 are low. A 2-bit digital output can be output corresponding to each 
55 stage by inputting the outputs of TH1 to TH3 to encoder 60. 

This structure makes possible an analog-to-digrtal converter with very low electric power consumption. 

The three threshold circuits in FIG. 4 convert analog data into 2-bit digital data; to convert digital data with more 
bits, more threshold circuits can be configured in the converter. 



9 



EP0 855 796 A2 



As in the explanation above, in a first aspect of the present invention a matched fitter with small circuit and low elec- 
tric power consumption is provided. Its analog-to-digital converter including capacrtive coupling and an inverter circuit 
further decreases electric power consumption. 

FIG. 5 shows the overall structure of a filter circuit according to a second aspect of the present invention. To simplify 
s the description, the parts are designated exactly as in FIG. 15. In FIG. 5, Hs is an auxiliary sampling and holding circuit 
connected to input terminal Din, MUXs shows a multiplexer circuit receiving the outputs from stages A 1 to A 16 of shift 
register SR to select and output one of them according to controlling signal CTL, Ms is an auxiliary multiplication circuit 
for multiplying the output of Hs and the coefficient output from MUXs. ADD shows an adder for receiving outputs from 
M 1 to M 16 and Ms, in which two addition circuits are set, as described later. Houtl and Hout2 are holding circuits with 
10 identical configurations parallelly connected to the output of ADD: their outputs are connected to Dout as well as to one 
input of multiplexer MUX. All other parts are the same as those in FIG. 15. 

The present filter circuit differs from the conventional one in FIG. 15 in that it has a sampling and holding circuit (Hs) 
and a multiplication circuit (Ms), two addition circuits in an adder (ADD), and double holding circuits (Houtl and Hout 2). 

In this filter circuit, H1 to H16, Hs, Houtl and Hout2, M 1 to M 16 and Ms, and the two addition circuits in ADD can all 
is be refreshed. 

Hs and Hi to H 16 have the same structure: an example is shown in FIG. 6. FIG. 6 consists of the same parts as 
those in FIG. 1 8 and their description is omitted. In FIG. 6, switch SWri is set to input the reference voltage Vref (=Vb) 
to input capacitor Cin, and switch SWr is set for short-circuiting feedback capacitor Cf . SWri and SWr have their con- 
ductivity governed by control signal ref ; for example, they are conductive when signal ref is high-level. 

20 Such sampling and holding circuit performs the same action as that in FIG. 18 is performed in the normal mode 
where ref is low-level and SWri and SWr are open. 

During refreshing, ref is high-level and both SWri and SWr are closed so that the reference voltage Vref is given to 
the input of Cin and the feedback capacitor Cf is short-circuited. This cancels the residual charge stored in Cin and Cf, 
simultaneously and the reference voltage Vb (= Vref) is output from inverting amplifier INV. 

25 FIG. 7 shows another configuration where Hs and H-) to H 16 are able to be refreshed. The sampling and holding 
circuit in FIG. 3 is not only refreshable but also capable of sleep-mode operation, in which power consumption is very 
low. 

As in FIG. 7, switch SWsi in this sampling and holding circuit is set at the input of Cin to control the connection 
between Cin and the ground in addition to SWin'and SWri. At the output terminal of INV, switches SWf, SWrf and SWsf 
30 are provided to control the connection between the output of INV and the output terminal of Cf, that between the output 
terminal of Cf and Vref, and that between the output terminal of Cf and the ground, respectively. SWr is set between the 
output and input terminals of INV, as in FIG. 6, and it is opened and closed in conjunction with SWri and SWrf. SWri and 
SWsi, and SWrf and SWsf are closed selectively. 

This sampling and holding circuit works like that in FIG. 18 in the normal mode where SWin and SWf are conduc- 
es tive, and SWri, SWsi, SWr, SWrf and SWsf are nonconductive. 

When SWin, SWf, SWsi and SWsf are opened and SWri and SWrf are closed, the residual charges in Cin and Cf 
are cancelled and refreshed by transmitting Vref through the input of Cin and the output of Cf to short-circuit the input 
and output of INV. Then, the output of INV is Vb (=Vref). 

Moreover, when SWin, Swf, SWri, SWr and SWrf are opened and SWsi and SWsf are closed, this circuit is in the 
40 sleep-mode. In this case, INV works under saturation without its Cf connection and with its input connected to the 
grounded potential. Power consumption in each CMOS inverter circuit is low enough to be ignored. SWsi can be con- 
nected to supply voltage Vdd instead of the ground to attain sleep-mode with low power consumption. 

FIG. 8 shows one further example of Hs and Hj to H 16 . This embodiment derives from and simplifies FIG. 7 by mov- 
ing SWsi for the sleep-mode directly to the input of INV from its previous location between the input of Cin and the 
45 ground, as well as eliminating SWsf for sleep-mode set at the output of Cf. 

This sampling and holding circuit functions like that in FIG. 7 for normal work and refreshment. In sleep-mode, 
SWsi is conductive, and the input of INV is the grounded potential; consequently, INV is saturated and its power con- 
sumption is low enough to be ignored. This circuit simplifies that in FIG. 7 by connecting SWsi to the supply voltage. 
According to the present invention, sampling and holding circuits Hj to H 16 and Hs have refreshing means. Therefore, 
so it is feasible to refresh Hj to H 16 one after another in a predetermined cycle, and the function of refreshing these sam- 
pling and holding circuits can be replaced by Hs. Hs can be refreshed while no circuit among Hj to H 16 is being 
refreshed. 

Holding circuits Houtl and Hout2 in FIG. 5 have structures simitar to each sampling and holding circuit above: they 
are able to be refreshed by each control signal. These can also be refreshed alternately. 
55 FIG. 9 shows a configuration of multiplication circuits to M 16 and Ms. FIG. 9 consists of the same parts as those 
in FIG. 19, and their detailed description is omitted. As shown, switch SWr is set for short-circuiting feedback capacitor 
Cf, and control signal ref is supplied to SWr as above. Control signals supplied to capacitor-switching multiplexers 
MUXi to MUX,, are from (reversed ref) d-i* to d,,*. shows an AND operation. When ref is low level (norma) work), SWr 
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is opened, and MUX 1 to MUX,, are controlled by its opening and closing according to d 1 to d n . In this case, the multipli- 
cations of n-brt digital coefficients and input analog voltages are performed like those of the multiplication circuit in FIG. 
19. 

When ref is high-level. SWr is closed and MUX 1 to MUX n are switched to select the reference potential Vref. Cf is 
5 short-circuited to cancel its residual charge, and, simultaneously, the residual charges of C 1 to C n are also canceled, 
and so Vref=Vdd/2=Vb is output from output terminal Vout. 

Although FIG. 9 shows a configuration with refreshing means similar to that in FIG. 6, setting a switch to input the 
grounded potential or supply voltage creates an embodiment with a sleep-mode as in FIGS. 7 and 8. 

As described. M 1 to M 16 have the refreshment-capable configurations. They can be refreshed one after another by 
10 replacing one of M 1 to M 16 with Ms, which also can be refreshed after M 1 to M 16 have been refreshed once through. 
FIG. 1 0 (a) shows an embodiment of adder ADD. In FIG. 10 (a), X 1 to X 16 are input terminals for receiving the out- 
puts of M 1 to M 16 , Xs is an input terminal for receiving the output of Ms, AD1 and AD2 are addition circuits with the same 
configurations. MUX is a multiplexer for selectively producing the output of AD1 or AD2 at output terminal Out. in this 
structure, input signals from to X 16 and Xs are selectively input to the first addition circuit AD1 or the second addition 
is circuit AD2. and their outputs are generated at Out through controlling MUX. 

By alternately using AD1 and AD2 t the one receiving no input signal can be refreshed. 

FIG. 10 (b) shows an embodiment in which ADD, Houtl and Hout2 are put together: Houtl and Hout2 are directly 
connected to AD1 and AD2, respectively, so as to transmit each output of Houtl and Hout2 to MUX. Alternately using 
the pairs of AD1 and Houtl and AD2 and Hout2 means the addition circuit and holding circuit of the pair not in use can 
20 be refreshed. 

FIG. 11 shows the similarly-structured AD1 and AD2, which have the same configuration as that in FIG. 20 with 
refreshing means added. FIG. 1 1 consists of the same parts as those in FIG. 20, and their description is omitted. 
MUX p1 to MUXp 16 are multiplexers supplied at the inputs of C p1 to C pl6 , which alternatively select input voltage V p1 to 
V p16 from Pi to p 16 , respectively, and reference potential Vref, according to control signal ref. MUX m1 to MUXm 16 are 
25 multiplexers supplied at the inputs of input capacitors C m1 to C m16 , which alternatively select according to control sig- 
nal ref. input voltage V m1 to V m16 from m t to m 16 respectively, and reference potential Vref. 

Input terminals p 8 and nig are provided corresponding to multiplication circuit Ms, and these are used to input the 
output signal from Ms as it replaces the function of whichever one of multiplication circuits M 1 to M 16 being refreshed. 
MUXps and MUX ms are multiplexers set corresponding to input terminals p 6 and nv and C p3 and C ms are input capac- 
30 itors connected to multiplexers MUXpg and MUX ms . MUXp S and MUXms alternatively select the reference potential and 
input voltage from p 6 and nr^ corresponding to ref, respectively, similar to MUXp-i to MUXp 16 and MUX^ to MUX m16 . 

Switches SWr1 and SWr2 are connected in parallel to feedback capacitors Cf 1 and Cf 2 of the first and second 
inverting amplifiers INV1 and INV2, respectively. SWr1 and SWr2 are conductive by ref. 

Multiplexer MUXc is connected between Oj of the output of INV1 and capacitive coupling Cc, which selectively 
35 inputs Vref or the output of INV1 to Cc. MUXc is configured to select Vref and the output of INV1 according to ref, like 
MUXp! to MUXms. 

Addition circuits AD1 and AD2 with this configuration works in the same manner as the addition circuit in FIG. 20 
to obtain the output voltage by subtracting the sum of input voltage V m1 to V ms from input terminals m 1 to rrtg from the 
sum of V p1 to Vpe input from ^ to p 8 The condition is that ref is low-level, MUXpt to MUXp 8 and MUX^ to MUX^ are 

40 controlled to select corresponding input terminals pj to p 8 and m 1 to m^, MUXc is controlled to select INV1 output and 
SW r1 and SW^ are opened, which is the normal mode. 

When Vref is high level, AD1 and AD2 are refreshed in the same way in the sampling and holding circuits and the 
multiplication circuits above by managing all multiplexers MUX p1 to MUXps, MUX^ to MUX ms and MUXc to select Vref. 
so that SW r1 and SW^ are short-circuited. 

45 FIG. 12 shows an embodiment of the addition circuit with refreshing means: it has a circuit for sleep-mode struc- 
tured like that of the sampling and holding circuit in FIG. 7. As shown, this circuit has switch SWrs for selectively sup- 
plying Vref or the grounded voltage to MUXp-, to MUXms and MUXc. switch SWf 1 for selectively connecting the output 
of feedback capacitor to the output of INV1, and switch SWrs for selectively connecting the output of feedback 
capacitor Cf 2 to the output of INV2, in addition to the components of the circuit in FIG. 11. 

so This addition circuit works in the same manner as that in FIG. 20 in the normal mode where SWf 1 and SWf2 are 
connected to INV1 and INV2, respectively, SW r1 and SW^ are opened, MUX p1 to MUX^ and MUX m1 to MUXms are 
directed to select corresponding p 1 to p 8 and m-i to me. and MUXc is managed to select the output of INV1 . 

When SWrs is connected to select Vref, SWr1 and SWr2 are conductive, SWf 1 and SWf2 are connected to SWrs. 
and MUXpl to MUXms and MUXc are controlled to select SWrs, Vref is supplied to the input of Cpi to C m8 , the input of 

55 Cc, and the outputs of C^ and Cf 2 , and both the outputs and inputs of INV1 and INV2 are short-circuited thereby effect- 
ing a canceling of the residual charge and refreshment. 

When SWrs is grounded, SWr1 and SWr2 are opened, SWf1 and SWf2 are connected to SWrs. and MUX p1 to 
MUX™ and MUXc are controlled to select SWrs, the inputs of C p1 to C ms and Cc. and the outputs of Cf 1 and Cf 2 receive 
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the grounded potential, resulting in the saturation of inverters INV1 and INV2. which are supplied the grounded voltage. 
This is the sleep-mode whose power consumption is low enough to be ignored. SWrs, moreover, can be connected to 
supply voltage instead of the grounded potential. 

As shown in FIG. 12, the structure is simplified by connecting this circuit to Vref and the grounded potential through 
5 the common switch SWrs. ft can be refreshed and put in the sleep-mode with the same connection in FIG. 8. Also, AD1 
and AD2 are refreshable. 

As in the above description, sampling and holding circuits H1 to H1 6 and Hs, holding circuits Houtl and Hout2. mul- 
tiplication circuits M1 to M16 and Ms, addition circuits AD1 and AD2 in adder ADD can all be refreshed in the present 
filter circuit. That is, it differs from the conventional one in FIG. 15, in that sampling and holding circuit Hs and multipli- 

10 cation circuit Ms are provided, adder ADD includes double addition circuits AD1 and AD2, and holding circuits are set 
double as Houtl and Hout2, which enables refreshment of each sampling and holding circuit, each multiplication circuit, 
the addition circuit and holding circuit There is no sacrifice of operating speed because operations continue using Hs 
and Ms while the sampling and holding circuit and multiplication circuit being refreshed. The necessary hardware 
increases minimally and power consumption increases even less, because only one sampling and holding circuit Hs 

75 and one multiplication circuit Ms are necessary for a plurality (here, 16) of sampling and holding circuits H 1 to H 16 and 
of multiplication circuits M 1 to M 16 , respectively. 

FIG. 1 3 shows the refreshment timing chart for this filter circuit. To simplify the description, a four-stages filter circuit 
is adopted here. That is, this filter circuit includes four sampling and holding circuits of H 1 to H4 and another, Ms, for 
refreshing, and four multiplication circuits M 1 to M 4 , with another, Ms, for refreshing. 

20 In FIG. 13, (1), (3), (5) and (7) show the action timings of H 1 to H 4 , and (9) shows that of Ms: the high states show 
the sampling periods and low states show the holding periods. A sampling period with diagonal lines shows the state 
when Hs is replacing the functions of one circuit among H 1 to H 4 being refreshed. That is, sampling clocks are provided 
to Hs during this period to Hs so that input signals are sampled. 

The remaining (2), (4), (6), (8) and (10) show the refreshing timings of H 1 to H 4 and Hs: the high state show the 

25 refreshment-capable periods, and the low state show the refreshment-incapable periods. That is, data is not stored in 
the sampling and holding circuit during high-state; therefore, the sampling and holding circuit can be refreshed during 
this period. 

In FIG. 13, sampling and holding circuit H 1 is driven at sampling timing 1 to sample and hold input signals. Likewise, 
H 2 , H 3 , and H 4 are driven at the sampling timings 2, 3, and 4 to sample and hold the corresponding input signals. At 
30 sampling timing 5, sampling and holding circuit Hs is driven to sample and hold its input signals: this is originally the 
timing H 1 is driven at. 

As H 1 does not sample input data after timings 5 has passed and before timing 9 starts, it can be refreshed during 
this period. A circuit control (not shown) provides the control signal for refreshing - in FIG. 6, for example, ref closes 
switches SWri and SWr - and refreshment is carried out. 
35 At sampling timing 5, control signal CTL is provided to multiplexer MUXs (FIG. 5) to select the outputs of stage A 1 
which stores the multiplication coefficients corresponding to sampling and holding circuit H 1 in cyclic shift register SR, 
and multiplication circuit Ms receives the output of sampling and holding circuit Hs and coefficient aj stored in A v Then, 
the output voltage of H 1 and the multiplier stored in A 1 are multiplied in Ms - originally the multiplication is performed in 
M 1 - and adder ADD receives the results at this timing. 
40 At the timing when H 1 is refreshed (any timing from 5 to 8), its corresponding multiplication circuit M 1 is simultane- 
ously refreshed through receiving high-level control signal ref from the control circuit (not shown). Here, the output from 
M 1 is Vref, which is the 0-input to ADD, and which gives no influence to the output of ADD. 

At sampling timings from 6 to 8, sampling and holding and multiplication are sequentially executed using sampling 
and holding circuits H 2 to H 4 and Hs, multiplication circuits M 2 to M 4 and Ms. At sampling timing 9, normal processing 
45 is performed using H 1 completed its refreshment and M v 

At sampling timing 14, at which H 2 is originally driven, Hs is driven to refresh H 2 and M 2 as above. H 1 to H 4 and 
M 1 to M 4 are sequentially refreshed in this way. 

As shown in (10) in FIG. 13, Hs and Ms are refreshment-capable at timings 9 to 13 and 18 to 22 when H 1 to H 4 and 
M 1 to M 4 are used. 

50 When AD1 and AD2 (or the addition circuit and holding circuit in FIG. 8 (b)) are alternately used synchronously to 
once-through refreshment of H 1 to H 4 and M 1 to M 4 , the one not in use can be refreshed. 

Although H 1 to H 4 are refreshed by the sampling cycle of (2x4 (=filter stage number)+1), other cycles are feasible. 
A larger cycle means fewer refreshments and thus lower power consumption. However, the cycle is limited owing to the 
residual charge caused by the leakage in the analog operation circuit 

55 As mentioned, because it includes refreshing means, according to a second aspect the present invention can pre- 
vent from lowering of output accuracy caused by the residual charge in analog operation circuit Also, it is possible to 
refresh sampling and holding circuits and multiplication circuits without decreasing processing speed and with minimal 
hardware increase because an auxiliary sampling and holding circuit and an auxiliary multiplication circuit are com- 
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monly provided to a plurality of sampling and holding circuits and multiplication circuits. 
Claims 

5 1 . A matched filter comprising: 

i) an analog-to-digital converter for sampling and converting an input signal into predetermined digital data; 

ii) a shift-register having a predetermined number of stages for receiving the output of said analog-to-digital 
converter; 

10 iii) an EXCLUSIVE-OR circuit corresponding to each stage of said shift-register, for performing EXCLUSIVE- 

OR operations between said predetermined bits of digital data output from the stage corresponding to said 
shift-register and its corresponding bit of spread code; and 
iv) an adder for adding the output of each said EXCLUSIVEOR circuit. 

is 2. The matched fitter according to claim 1 , wherein said analog adder is configured by analog addition circuits with the 
number corresponding to the bit numbers of said digital data for receiving bits with weights corresponding to the 
output of those from each said EXCLUSIVE-OR circuit, and analog adders for giving corresponding weights to add 
to the outputs from each said analog adder. 

20 3. The matched filter according to claim 1 or 2, wherein said analog-to-digital converter is comprised of a predeter- 
mined number of threshold circuits comprising a capacrtive coupling and an inverting amplifier, and an encoder for 
receiving the outputs of said threshold circuits. 

4. A filter circuit comprising: 

25 

i) a plurality of sampling and holding circuits for successively performing sampling and holding on input analog 
signals; 

ii) a cyclic shift register for storing coefficient data in each stage; 

iii) a plurality of analog multiplication circuits for multiplying the output signals from said plurality of sampling 
30 and holding circuits and coefficient data from said cyclic shift register; and 

iv) an analog addition circuit for calculating output sums of said multiplication circuits; 

wherein said plurality of sampling and holding circuits, multiplication circuits and addition circuits com- 
prise refreshing means for canceling offset voltage caused by the residual charge. 

35 5. The filter circuit according to claim 4, wherein an auxiliary sampling and holding circuit, an auxiliary multiplication 
circuit and an auxiliary addition circuit for replacing said sampling and holding circuits, said multiplication circuits 
and said addition circuits, respectively, are provided to be used for refreshing. 

6. The filter circuit according to claim 5, wherein said auxiliary sampling and holding circuit and said auxiliary multipli- 
40 cation circuit are commonly provided to said plurality of sampling and holding circuits and said plurality of multipli- 
cation circuits, respectively. 

7. The filter circuit according to claim 5, wherein said auxiliary sampling and holding circuit, auxiliary multiplication cir- 
cuit and auxiliary addition circuit comprise refreshing means for canceling offset voltage caused by the residual 

45 charge. 

8. The filter circuit according to one of claims 4 to 7, wherein: 

i) each said sampling and holding circuit, said multiplication circuit, said addition circuit, said auxiliary sampling 
so and holding circuit said auxiliary multiplication circuit and said auxiliary addition circuit comprise an inverting 

amplifier consisting of an odd number of stages of serially connected CMOS inverters, an input capacitor con- 
nected to the input of said inverting amplifier, and a feedback capacitor connected between the input and out- 
put of said inverting amplifier; and 

ii) said refreshing means comprises a switching means for short-circuiting said feedback capacitor and a 
55 means for supplying the reference voltage to the input of said input capacitor. 

9. The filter circuit according to one of claims 4 to 7, wherein: 
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i) each said sampling and holding circuit, said multiplication circuit, said addition circuit said auxiliary sampling 
and holding circuit said auxiliary multiplication circuit and said auxiliary addition circuit comprise an inverting 
amplifier consisting of an odd number of stages of serially connected CMOS inverters, an input capacitor con- 
nected to the input of said inverting amplifier, and a feedback capacitor connected between the input and out- 
put of said inverting amplifier; and 

ii) said refreshing means comprises a switching means for short-circuiting said feedback capacitor and a 
means for supplying the reference voltage to the input of said input capacitor and the output of said feedback 
capacitor. 
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Fig. 2 
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Fig. 3 



Cf 



Vi 

o- 



Ci 



H 



B_ 

Vb 



51 



V2 Cz 

o — II — 1» 



H 



Vn 



Cn 
"I I 



H 



Vdd 



R1 



> 52 • 



R2 




77T 



53 



4 



Cg 



777 



3INV 



Vo 

* — o 



17 



EP 0 855 796 A2 



Fig. 4 
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Fig. 5 




19 



EP 0 855 796 A2 




20 



EP 0 855 796 A2 




M UXn f~ Cn 

-S — ll 



21 



EP0 855 796 A2 



Fig. 10 (a) 
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Fig. 15 
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Fig. 17(a) 
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Fig. 18 
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